#include <iostream>
#include <string>
using namespace std;
#include "../BinaryTree.h"
int main() {
    int n;
    cin >> n;
    cin.ignore();  // 忽略掉输入中的回车符
    string preorder, inorder;
    getline(cin, preorder);
    getline(cin, inorder);
    BinaryTree a= BinaryTree();
    a.printPreorder_and_printInorder_build_tree(preorder, inorder);
    int height = a.getHeight();  // 计算二叉树的高度
    cout << height << endl;
    return 0;
}